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Abstract 

We present the classical theory of preservation of C-unbounded families in generic 
extensions by ccc posets, where C is a definable relation of certain type on spaces 
of real numbers, typically associated with some classical cardinal invariant. We also 
prove that, under some conditions, these preservation properties can be preserved 
in direct limits of an iteration, so applications are extended beyond the context of 
finite support iterations. Also, we make a breve exposition of Shelah’s theory of 
forcing with an ultrapower of a poset by a measurable cardinal. 


1 Introduction 

In this paper, we discuss two topics of technical nature that can be applied to forcing 
iterations with hnite support. The first is about preservation properties of C-unbounded 
families in forcing extensions, where IZ is a definable relation on spaces of real numbers as 
explained in Context 13.11 These type of preservation properties are introduced in |JS90j 
and |Br91] . later generalized and summarized in |BaJl Sect. 6.4 and 6.5] and |G92] . As 
these properties can be preserved under finite support iterations (fsi) of posets with the 
countable chain condition (ccc), the main application has been in the context of cardinal 
invariants, where the preservation property is used to preserve some cardinal invariant 
small while, with the reals added through the iteration, some other cardinal invariant 
becomes larger in the final generic extension. 

The second topic is about forcing with an ultrapower of a poset by a measurable 
cardinal n, originally introduced by Shelah |S04] to show that, given a ccc poset P, the 
ultrapower of P destroys all the maximal almost disjoint (mad) families of size > k 
that exist in the P-extension (see Corollary 14.41) . This was used by Shelah to produce 
a ccc forcing notion that forces k < h < a where h is the dominating number (see 
Example I3.2f ll) and a is the least size of an infinite mad family. Also, Shelah modified 
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the construction of the model to get the consistency of < f) < a without the use of a 
measurable cardinal. 

This paper does not contain original results by the author and only contains technical 
results. The main purpose is to explain the two topics mentioned above under the point 
of view of the author, this as a prelude of the main results in |Me-l] . Some known facts 
about these topics that are not proven (and not even explicitly stated) in any other article 
or book are presented in this article, for instance: 

• The preservation property of Definition 13.61 is preserved in direct limits under some 
conditions fTheorem l3.ini) . This allows to preserve this property under some itera¬ 
tions of stronger type than fsi, e.g., template iteration^ f |Me-ll Sect. 4]). 

• Preservation of C-unbounded reals (see Dehnition 13.161) under parallel direct limits 
fTheorem I3.19p . This fact simplihes the proof of the author’s result stating that, 
in a certain type of template iteration, a real added at some stage of the iteration 
cannot be added at any other stage [Me-lt Thm. 4.16 and 4.18]. 

• A characterization about forcing a projective statement of real numbers with the 
ultrapower of a ccc poset fTheorem 14. 3 j) . This fact implies directly Shelah’s result 
discussed above about destroying mad families with ultrapowers. 

This article is structured in three parts. In Section HI we explain correctness and 
direct limits, elementary facts about forcing that are essential for the construction of 
iterations with hnite supports (e.g. template iterations). Section [3] is devoted to the topic 
of preservation properties on iterations with hnite supports and, in Section 01 we discuss 
forcing with ultrapowers. 

Acknowledgements. The author is deeply grateful with professor J. Brendle for all his 
help and guidance, in particular, with the topics of preservation properties and template 
iterations that the author learnt directly from him. 

The author is also thankful with professor S. Fuchino for his invitation to the RIMS 
2013 conference. 


2 Correctness and direct limits 

The concept of correctness is originally developed for complete Boolean algebras [BFTl 
IBr-2[ IBrOSj . but notions and results can be translated in terms of posets in general. In 
this section, we present correctness for posets. 

Usually, if P and Q are posets, P < Q denotes that P is completely embedded into Q. 
For this article, we reserve the notation P < Q to say that P is a complete suborder of 
Q. Also, if M is a transitive model of (a quite large hnite fragment of) ZFC and P G M, 
P Q denotes that P C Q and that any maximal antichain of P in M is also a maximal 
antichain of Q. 

For this section, hx M C iV transitive models of ZFC. Note that, if P G M and Q G A 
are posets, P <m Q implies that, whenever G is Q-generic over N, P flG is P-generic over 
M and M[P n G] C A[G]. 

^This iteration technique was created by Shelah |S04) . See also |Br02) . [BrOSj and [Me-lj for further 
discussions. 
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Recall the four-element lattice I 4 , := {A,0, 1,V} where V is the largest element, A is 
the least element and 0, 1 are in between. 

Definition 2.1 (Correct system of embeddings). Let Pj be a poset for each i ^ I 4 and 
assume that Pj < Pj for i < j in I 4 . We say that the system (P/\, Pq, Pi, Py) is correct 
if, for each p G Pq and q G Pi, if both have compatible reductions in P/\, then p and q 
are compatible in Py. An equivalent statement is that, for each p G Pq and for every 
reduction r G Pa of p, r is a reduction of p with respect to Pi, Py. 

There is a restrictive version of this notion. For the model M, if Pa, Pq G Af, Pa <Po 5 
Pa <m IPi, Po Pv and Pi < Py, say that the system (Pa, Pq, Pi, Py) is correct with 
respect to M if, for any p G Pa and g G Pq, if p is a reduction of q, then p is a reduction 
of q with respect to Pi, Py. 

The results of this section are applications of this notion to two-step iterations, quo¬ 
tients and direct limits of posets. 

Lemma 2.2. Let P G M, F’ e N posets such that P <m Ph // Q G M is a F-name of 
a poset, Q,' E N a F'-name of a poset and P' forees (with respect to N) that Q <Mr Q', 
then P * Q <m P' * Qh Also, (P, P * Q, P', P' * Q') is a correct system with respect to M. 

Proof. First prove that, if (po,go), G P * Q are compatible in P' * Q', then they 

are also compatible in P * Q. Let (p', q') G P' * Q' be a common extension. Find A E M 
a maximal antichain in P contained in {p G P / p < po,pi or po T p or pi T p}. As A is 
also maximal antichain in P', there exists a p 2 G A compatible with p'. p 2 is a common 
extension of po,Pi because p' is a common extension of po,Pi- Also, p 2 cannot force, with 
respect to P and M, that go -L fi because p' forces their compatibility with respect to P' 
and N. Therefore, there exists p < P 2 that forces go, gi compatible. 

Now, let {(po,, qa) / a < 5} G M a maximal antichain in P * Q. We claim hrst that P 
forces that {q^ / Pq, G G, a < 5} is a maximal antichain in Q, where G is a P-name of its 
generic subset. Indeed, let p G P be arbitrary and g be a P-name for a condition in Q, 
For some a < 5, there exists a common extension (r, i) of (p, g), (pa, fa), so r forces that 
Pa E G and that fa, f are compatible. 

Let (p', g') G PAQ'. Clearly, p' forces (with respect to Q, N) that {fa / Pa ^ H ,a < 5} 
is a maximal antichain in Q', where H is the P'-name of its generic subset. Hence, there 
are a < S and p" < p' in P' that forces pa E H and g' compatible with fa- Therefore, 
(p', g') is compatible with {pa,fa)- □ 

If P and Q are posets and P < Q, recall that the quotient Q/P is dehned as a P-name 
of the poset {g G Q / 3pg(j(p is a reduction of g)} with the order inherited from Q. It is 
known that Q ~ P * (Q/P). 

Lemma 2.3. Let (P, Q, P', Q') be a correct system. Then, P' forees that Q/P <yp Q'/P^ 

Proof. Correctness implies directly that Ihp/ Q/P C Q'/P'. We prove hrst that P' forces 
that any pair of incompatible conditions in Q/P are incompatible in Q'/P'. Let p' E P', 
£ Q and g' G Q' be such that p' Ihp/ “go,gi G Q/P, g' G Q'/P' and g' < qo,qi” ■ 
We need to hnd a p" < p' in P' which forces that go and gi are compatible in Q/P. As 
p' Ihp/ g' G Q'/P', p' is a reduction of g'. Find p G P and g G Q such that g < go, gi, p is 
a reduction of g, p is a reduction of p' and g is a reduction of g'. Indeed, choose po G P 
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a reduction of p'. Then, as po is also a reduction of q', there exists a q" G Q' such that 
q" < ?^Po• Then, we can hnd g G Q a reduction of q" such that q < qo,qi,Po. Now, 
hnd p < pq m V such that it is a reduction of q. Clearly, p and q are as desired. Now, 
p Ihp g G Q/P and, as it is a reduction of p', hnd p” G P' such that p” < p,p'. Thus, 
p” Ihp/ “g G Q/P” and g < go, gi- 

Now, let A be a P-name for a maximal antichain in Q/P. Given p' G P' and g' G Q' 
such that p' Ihp/ g' G Q'/P/ we need to hnd p" < p' in P' and g G Q such that p” forces 
that q & A and that it is compatible with g' in Q'/P'. Clearly, p' is a reduction of g', 
so there exists q" G Q' that extends both p' and g'. Now, let g2 G Q be a reduction of 
g". Hence, as A is the P-name of a maximal antichain in Q/P, there exist g, gs G Q and 
p G P such that ga < g, g2 and p is a reduction of gs that forces q E A. Find g4 G Q such 
that g4 < p, gs. As q^ < g2, there exists g'" G Q' extending g" and q^. Now, let p" G P' 
be a reduction of g'" such that p" < p,p'. Thus, p" forces that q E A, q”' E Q'/P' and 
g'" < g, g'. □ 

Corollary 2.4. Let (P, Q, P', Q') and (Q, R, Q', R') be correct systems. Then, P' forces 
that the system (Q/P, R/P, Q'/P', R'/P') is correct with respect to . 

Proof. By Lemma l2R] we only need to prove correctness (to get, e.g., Ihp Q/P < R/P, 
note that (P, Q, P, R) is a correct system). In V'^', we know that R/P ~ (Q/P) * (R/Q) 
and R'/P' ~ (Q'/P') * (R'/Q'). As Q/P <yp Q'/P' and Q'/P' forces that R/Q <yQ R'/Q' 
by Lemma 12.31 we get the correctness we are looking for from Lemma 12.21 □ 

Recall that a partial order (J, <) is directed iff any two elements of I have an upper 
bound in I. A sequence of posets (P/jg/ is a directed system of po sets if, for any i < 1 
in /, Pj < Pj. In this case, the direct limit of (Pi)iG/ is dehned as the partial ordeio 
limdirjg/Pj := P*. It is clear that, for any i G /, Pj is a complete suborder of this 

direct limit. 

Lemma 2.5 (Embeddability of direct limits |Br-lj . see also |Br05( Lemma 1.2]). Let 
I E M be a directed set, (P/iG/ ^ M and (Q/^g/ ^ ^ directed systems of posets such that 

(i) for each i E I, Vi <m Qi and 

(a) whenever i < j, (Pj, Pj, Qj, Qj) is a correct system with respect to M 

Then, P := limdirjg/Pj is a complete suborder o/Q := limdirjgj-Qj with respect to M and, 
for any i E I, (Pj, P, Qj, Q) is a correct system with respect to M. 

Proof. Let A G M be a maximal antichain of P. Let g G Q, so there is some i E I such 
that g G Qj. Work within M. Enumerate A := {p^ / a < 5} for some ordinal 5 and, for 
each a < 5, choose ja > f in / such that Pa G Pj„. Now, if p G P,, there is some a < 5 
such that p is compatible with p^ in P^^, so there exists p' < p which is a reduction of Pa 
with respect to Pj,Pj^. 

The previous density argument implies, in N, that g is compatible with some p G P* 
which is a reduction of pa for some a < 6. By (ii), p is a reduction of pa with respect to 
Qi) Qjc,) which implies that g is compatible with pa- □ 

^In a more general way, we can think of a directed system with complete embeddings Cij : Pi Vj 
for i < j in I such that, for i < j < k, o e-ij = Ci^k- This allows to define a direct limit of the system 
as well. 
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Lemma 2.6. Let be a directed system of posets, P its direct limit. Assume that 

Q is a complete suborder o/Pj for all i E I. Then, Q forces that P/Q = lirndirig/Pj/Q. 

Proof. For i G /, as (Q, Pj, Q, P) is a correct system, by Lemma 12^ Q forces that Pj/Q 
is a complete suborder of P/Q. It is easy to see that Q forces P/Q = Pi/Q. □ 

3 Preservation properties 

Fix, for this section, an uncountable regular cardinal 9 and a cardinal X > 6. 

Context 3.1 f |G92] . [BZn Sect. 6.4]^. Fix (,^n)n<uj increasing sepnence of 2-place 
closed relations in such that, for any n < u and g G (Cn)® = {f E / f \Zn g} 
is (closed) nowhere dense. 

For f,g E uj‘^, say that g \Z-dominates f \i f \Z g. F is a. \Z-unbounded family 

if no function in dominates all the members of F. Associate with this notion the 
cardinal b^, which is the least size of a IZ-unbounded family. Dually, say that C C is a 
\Z-dominating family if any real in is dominated by some member of C. The cardinal 
hg is the least size of a iz-dominating family. For a set Y and a real / G u:‘^, say that / 
is \Z-unbounded over Y if (/ d), which we denote hj f \fiY. 

Although this context is defined for o;'^, the domain and codomain of C can be any 
uncountable Polish space coded by reals in a;'^. 

Example 3.2. (1) For n < u and f,g E f <n g denotes \/k>n{,f{k) < g{k)), so 
f 9 ^ The (un)bounding number is defined as b := b<* and 

the dominating number is 9 := ()<*, which are classical cardinal invariants. 

(2) For n < oj and A, B E [w]^, define A (Xn B^{B\nCA or B\nCu \ A), so 
A oc 5 iff either B C* A oi B C* uj \ A, where X C* Y means that P \ X is finite. 
Note that A 9 ^ S iff A splits B, that is, A n i? and i? \ A are infinite. The splitting 
number is defined as s :=* boc and r := hoc is the (un)reaping number, which are also 
classical cardinal invariants. 

(3) Consider, for f,g E and n < oj, f =*^ g defined as 'ik>n{fiF) = gin)). Then, 
f =* g iA V^^(/(fc) = g{k)). Note that b=* = 2 and 9=* = c. 

Here, the associated cardinal invariants are not that important. We are interested in 
the meaning of “/ G oj‘^ is =*-unbounded over M”, which is equivalent to / ^ M 
when M is a model of some finite subset of axioms of ZFC. 

Lemma 3.3. bg < non(A4) and cov(A4) < 9^. 

Proof. Immediate from the fact that (c)® is meager for any g E oj^. □ 

Definition 3.4. Let F C oj^. Say that F is 9-\Z-unbounded if, for any X F oj‘^ of size 
< 9, there is an / G F such that f \fL X. 

Clearly, any 6^-IZ-unbounded family is Z-unbounded, so 

Lemma 3.5. If F C oj‘^ is 9-\Z-unbounded, then b^ < |F| and 0 < 9^. 
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The following is a property that expresses when a forcing notion preserves 6 -\Z- 
nnbonnded families of the gronnd model. 

Definition 3.6 (Judah and Shelah LTShOj . |BaJl Def. 6.6.4]). A forcing notion P is 6 -\Z- 


good if the following property hoi do For any P-name h for a real in there exists a 
nonempty Y O (in the ground model) of size < 6 such that, for any / G if / ^ P 
then Ih / ^ h. 

Say that P is \Z-good if it is 

Note that 6 < 6 ' implies that any ^-E-good poset is ^'-E-good. Also, if P < Q and Q 
is 0-E-good, then P is 0-E-good. 

Example 3.7. (1) Miller |Mi81] proved that E, the canonical forcing that adds an even¬ 
tually different real, is <*-good. Also, any ca^-bounding poset is <*-good, in partic¬ 
ular, random forcing. 

(2) Baumgartner and Dordal [BD85] proved that Hechler forcing E) (the canonical forcing 
that adds a dominating real) is oc-good. See also [BrOQt Lemma 3.8] for a proof. 

(3) Any 6 -cc poset is 6'-=*-good. In particular, any ccc poset is =*-good. 

(4) Any poset of size < 0 is ^-E-good. In particular, Cohen forcing C is E-good. For a 
proof, see |BaJt Thm 6.4.7], also |Mel31 Lemma 4]. 

Lemma 3.8 f |BaJl Lemma 6.4.8], see also |Mel31 Lemma 3]). Assume that P is 9-\Z-good. 

(a) If F Y is 9-\Z-unbounded, then P forces that F is still 9-\Z-unbounded. 

(b) //9c > A, then P forces that he ^ A. 

Judah and Shelah |JS9n] proved that ^-E-goodness is preserved in fsi of ^-E-good 9-cc 
posets. We generalize the preservation in the limits steps in Theorem 13.101 

Lemma 3.9 f |BaJl Lemma 6.4.11]). Let F be a poset and Q a V-name for a poset. //P 
is 9-cc, 9-\Z-good and P forces that Q is 9-\Z-good, then P * Q zs 9-\Z-good. 

Theorem 3.10 (Preservation of goodness in short direct limits). Let I be a directed partial 
order, (Pi)iG 7 a directed system and P = limdirjg/Pj. If |/| < 9 and P^ is 9-\Z-good for 
any i ^ I, then P is 9-\Z-good. 

Proof. Let h be a P-name for a real in uj‘^. For i & I, End a Pj-name for a real h^ and 
a sequence {pln}m<ui of Pj-names that represents a decreasing sequence of conditions in 
P/Pj such that Pj forces that pl^ Ihp/p^ h\m = hi\m. For each z G / choose Yi C of 
size < 9 that witnesses goodness of Pj for hi. As |J| < 9, Y = has size < 9 hj 

regularity of 9. 

We prove that Y witnesses goodness of P for h. Assume, towards a contradiction, that 
f ^ to, f Y and that there are p G P and n < u such that p Ihp / En h. Choose z G / 


^According to |BaJl Def. 6.6.4], our property is called really 9-\Z-good while AC-good stands for 
another property. However, [BiJl Lemma 6.6.5] states that really 6>-C-good implies 0-E-good, and it is 
also easy to see that the converse is true for 9-cc posets, see details in |Mel3[ Lemma 2]. 

^In |Mel31 lMe-1) . “P is 0-E-good” is denoted by (+p ,-) and “P is C-good” is denoted by (d-p.c) 
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such that p G P,. Let G be Pj-generic over the ground model V with p G G. Then, by the 
choice of Pj, / ^ h^, in particular, / h^. As G := (lZ„) f = {g ^ / / IZ„ ( 7 } is closed, 

there is an m < cu such that [hi\m] OG = 0. Thus, pl^ Ihp/p^ [h\m\ OG = 0, that is. 
Pm h. On the other hand, by hypothesis, Ihp/p. f \Zn h, & contradiction. □ 

Corollary 3.11 (Judah and Shelah [JS90] . Preservation of goodness in well ordered 
direct limits). Let 6 be a limit ordinal and {Pa}a <5 be a sequence of posets such that, for 
a < /3 < Pq, < P/ 3 . // P^ = limdircK^Po, is 9-cc and Pq, is 9-\Z-good for any a < 6, then 
P 5 is 9-\Z-good. 

Proof. First assume that cf(J) < 9, so there is an increasing sequence {<^c}g<;cf(< 5 ) 
converges to 5. Then, P ,5 = limdir^^p£|.^^Pa^, which implies that P 5 is ^-iz-good by 
Theorem 13.101 

Now, assume that cf((5) > 9. Let h be a P^-name for a real. By 9-cc, there is an a < 0 
such that h is a Pc-name. Then, by hypothesis, there is P C of size < 9 that witnesses 
goodness of Pq, for h. It is clear that Y also witnesses goodness of P 5 . □ 

Corollary 3.12 (Judah and Shelah |JS9nj . Preservation of goodness in fsi |BaJl Lemma 
6.4.12]). Let P 5 = (PQ,QQ)a <5 be a fsi of 9-cc forcing notions. If, for each a < 6, Fa 
forces that Qq is 9-\Z-good, then P 5 is 9-\Z-good. 

Proof. Prove by induction on a < J that Pq is 6 *-IZ-good. Step a = 0 is trivial, successor 
step comes from Lemma 13.91 and the limit step is a direct consequence of Corollary 13.111 

□ 

Beyond the applications on fsi. Theorem 13.101 can be applied to obtain goodness in 
template iterations, for example, see |Me-ll Thm. 4.13 and 4.15]. 

The following results show how to add C-unbounded families with Cohen reals, in 
order to get values for and he. 

Lemma 3.13. Let v be an uncountable regular cardinal, (PQ)Q<;y a <-increasing sequence 
of forcing notions and F^ = hmdirQ<j,PQ. If 

(i) for each a < v, Pq+i adds a Cohen real over , and 

(a) Fy is ccc, 

then, Fy adds a u-n-unbounded family (of Cohen reals) of size 10. Moreover, it forces 
< iz and < he- 

Proof. Let Cq be a PQ+i-name of a Cohen real over V^°‘. Then, Pj, forces that {cq / a < v} 
is a iz-C-unbounded family. Indeed, if is a sequence of Pi,-names for reals with 

p < v, hj (ii) there is an a < z/ such that is a sequence of PQ-names, so Pq+i 

forces that Cq \fL for all f, < p. This last assertion holds because (c)® is an meager 
set for any g E uj‘^ (see Context 13.ip . 

The second statement is a consequence of Lemma 13.51 □ 

Lemma 3.14. Let 5 > 9 be an ordinal and P 5 = (Pq, Qa)Q <5 be a fsi such that, 

i) for a < 9, Fla is forced (by Pq^ to be ccc and to have two incompatible conditions, 
and 
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a) for 9 < a < 6, <Q,a is forced to be 9-cc and 6-\Z-good. 

Then, 

(a) Pg adds a 9-\Z-unbounded family (of Cohen reals) of size 9. 

(b) The family added in (a) is forced to be a 9-\Z-unbounded family by P^. In particular, 
it forces that < 6* < ()□. 

Proof, (a) This is a direct consequence of Lemma 13.131 and the fact that this iteration 
adds Cohen reals at limit stages. 

(b) Let C* be a P^-name for a family of reals as in (a). Step in Vg. Note that P^/Pg is 
equivalent to the fsi (Pa/Pg, Qa) 0 <Q< 5 - Thus, by Corollary 13.121 P^/Pe is ^-iz-good. 
Hence, by Lemma 13.81 it forces that C is 6 *-lZ-unbounded. 

□ 

Example 3.15. Baumgartner and Dordal |BD85] proved that it is consistent that s < b. 
This is done in the following way. Fix a regular cardinal /i > Mi and let P be the poset 
resulting by a fsi of length /i of Hechler forcing. This adds a scale of length /r, so P forces 
b = 0 = /i. On the other hand, P is oc-good because of Example 13.7l 2i and Corollary 13.121 
and, by Lemma 13.141 an Mi-oc-unbounded family is added at the uji stage of the iteration 
and it is preserved until the hnal extension, so P forces that s = Mi. 

If z/ < /r is an uncountable regular cardinal, the construction of the iteration can be 
modihed in order to produce a /r-oc-good poset which forces that any family of size < v 
of inhnite subsets of u has an oc-upper bound, this by a good keeping argument using 
Mathias forcing with hlter bases of size < v (Example I3.7f 4) is also used for this). 

From now on in this section, £x M C transitive models of ZFC. We discuss a 
property of preserving unbounded reals over M along parallel iterations from M and N. 
The remaining results of this section are based on |BlS84j . |BrFllj and |Mel3j . 

Consider IZ from Context 13.II with parameters in M and £x c G a Z-unbounded real 
over M. As Cohen reals over M that belong to N are Z-unbounded over M, typically c 
is such a real. 

Definition 3.16. Let P G M and Q G A^ be posets such that P <m Q- Consider the 
property 

(*, P, Q, M, N,\Z,c) : for every h E M P-name for a real, \\-q^n c\fL h. 

This means that c is forced by Q (in N) to be Z-unbounded over M^. 

As an example, we have 

Lemma 3.17. (a) (IMeltA. Thm. 7]) Let S be a Suslin ccc poset with parameters in M. 
If S is \Z-good in M, then (^^r, S^, S'^, M, N, Z, c) holds. 

(b) f\BrFll\ Lemma 111) Let P G M be a poset. Then, (*, P, P, M, A^, Z, c) holds. 

Lemma 3.18. Let P G M, P' E N posets such that {'k,P,P', M, N, Z,c) holds. Also, let 
Q G M 6 e a P-name of a poset and Q' G A^ a P'-name of a poset such that P' forces (with 
respect to N) that (*, Q, Q', M^, N'^', Z, c). Then (t*:, P * Q, P' * Q', M, N, Z, c) holds. 



























Proof. From Lemma 12^ it is clear that P * Q P' * Q'. (*, P, P', M, N, □, c) indicates 
that Ihp/^jv c ^ and, as it forces (tAt, Q, Q', □, c), then lhp/^ 7 v“ll“Q' atp' c ^ 


The following result is a generalization of the corresponding fact (originally proved 
by Blass and Shelah |BlS84j ) for finite support iterations fCorollary I3.20p . The proof is 
almost the same (see, for example, |BrFlli Lemma 12]). 

Theorem 3.19. Let I E M he a directed set, (Pi)jg/ G M and G N directed 

systems of posets such that 

(i) for each i E I, (*, P*, Qj, M, N, □, c) holds and 

(a) whenever i < j, (P*, Pj, Q*, Qj) is a correct system with respect to M 

Then, (*, P, Q, M, A^, □, c) where P := limdirjg/P, and Q := limdirjg/Qj. Moreover, for 
any i E I, (Pj, P, Qj, Q) is a correct system with respect to M. 

Proof. By Lemma [2.51 it is enough to prove that, if h G M is a P-name for a real in o;^, 
then \\-ei,N c\fL h. Assume, towards a contradiction, that there are g G Q and n < u such 
that q c IZ„ h. Choose i E I such that g G Q*. 

Let G be Qj-generic over N with q E G. By assumption, Fq/q. jv[g] c IZ„ h. In 
M[G n P], hnd g E and a decreasing chain {pk}k<uj in P/Pi such that pk lbp/p._M[GnP] 
h\k = g\k. In A^[G], by hypothesis, c g, so there is a. k < u such that [g\k] fl (lZ„)c = 0- 
Then, as P/P* <M[GnP] Q/Qi by Lemma [231 Pk lb(Q/Qi,Ar[G] [h\k] fl (C„)c = 0, that is, 
Pk FQ/Q.,Ar[G] c [fin h, which is a contradiction. □ 

Corollary 3.20 (Blass and Shelah |B1S84] L Let P^ = (Pq,, Qq,) be a fsi in M and P^ = 
(P(j, Q(j,) a fsi in N. Assume that, for any a < 6, if Pq, <m Pq and P(j forces (in N) 
(t^t, Qq, □, c). Then, (*, Pq, P(j, M, A^, □, c) holds for any a < 6. 

4 Forcing with ultrapowers 

We present some facts, introduced by Shelah |Sn4j (see also [Br02]) about forcing with 
the ultrapower of a ccc poset by a measurable cardinal. 

Recall that a cardinal k, is measurable if it is uncountable and has a K-complete (non¬ 
trivial) ultrafilter U, where n-complete means that U is closed under intersections of < k 
many sets. Note that, in this case, k is an inaccessible cardinal. For a formula (p{x) 
in the language of ZFC, say that (p{a) holds for V-many a iff {a < k / </?(«)} G V. 
To £x a notation about ultraproducts and ultrapowers, if {Xa)a<K is a sequence of sets, 
(IIckk^o)/^ = [{Wq}q<k] denotes the quotient of modulo the equivalence 

relation given by x y iS Xa = ya for "D-many a < k. If a; = {xa)a<K ^ nQ<K^«) 
denote its equivalence class under ~x) by x = (xq)q<^/'D. It is known that posets of size 
< K does not destroy the measurability of k, that is, preserves the ^-completeness of V. 
For facts about measurable cardinals (and large cardinals in general), see [Kan] . 

Fix a poset P, a measurable cardinal k and a ^-complete ultrafilter T> on k. For 
notation, if p G P'^, denote Pa = p(a). For p, g G P^ say that p <x> g iff Pq < qa for 
T>-many a. The poset F'^/V, ordered by p < g iff p <d g, is the V-ultrapower of P. 
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Lemma 4.1 (Shelah |Sn4] . see also |Brn2[ Lemma 0.1]). Consider i : P —)■ P'^/P defined 
as i{r) = f where Va = r for all a < k. Then, i is a complete embedding iffF is k-cc. 

Lemma 4.2 (Shelah [SOI] . see also |Brn2l Lemma 0.2]). If fi < n and P is fi-cc, then 
F^/V is also /i-cc. 

Fix a ccc poset P. We analyze how P'^/P-names for reals looks like in terms of P- 
names of reals. For reference, consider First we show how to constrnct a P^'/'D-name 
from a sequence {fa)a<K of P-names of reals. For each a < u and n < u, let / j < u} 
be a maximal antichain in P and klf \ u ^ u a. function such that p'fi^ Ih /^(n) = klf{j) 
for all j < oj. Put = {Pa^)a<K and note that, for n < u, {^4 / j < cj} is a maximal 
antichain in F'^/V by Wi-completeness of V. Also, as c < k, there exist a D and, for 
each n < OJ, a function fc" : w —)■ a; such that = k"' for all a E D. Define / = {fa)a<K,/'T> 
the P'^/'D-name for a real such that, for any n,j < oj, p^'^ Ih /(n) = k^{j). Note that, if 
{ga)a<K is a sequence of P-names of reals and Ihp /„ = Pa for "D-many a, then Ihp^/x) f = 9 
where g = {ga)a<K/T^. 

We show that any P^/D-name / for a real can be described in this way. For each 
n < OJ, let A” := {^4 / j < ca} be a maximal antichain in F'^ jT) and k"^ \ oj ^ oj such 
that pP'^ Ih /(n) = kT{j). By ^-completeness of P, we can hnd D E V such that, for all 
a E D, {py / j < a;} is a maximal antichain in P for any n < oj. Let /„ be the P-name 
of a real such that py Ihp /„ = k^{j). For a G k \ D just choose any P-name fa for a 
real, so we get that lhp«./x, / = {fa)a<K/T>. 

Theorem 4.3. Fixm < oj and a property <p(x) of reals. Let {fa)a<K be a seguence of 
F-names of reals and put f = {fa)a<K,/'T>. Then, forp E F'^/V, p Ih gj{f) iff Pa Ihp (p(/a) 
for V-many a. 

Proof. This is proved by induction on m < cn. Recall that Sq = Ilg corresponds to the 
pointclass of closed sets. Thus, if gj{x) is a Sg-property of reals, there exists a tree T C 
such that, for x E oj‘^, ip{x) iff a: G [T] := {z E oj"^ / '^k<uj{z\k E T)}. 

As in the previous discussion choose, for each n < oj, a maximal antichain / j < 
oj} on P^/D and a function k'^ : oj ^ oj such that p”’-^ Ih f{n) = k'^{j) and py Ih 
fa{n) = k'^{j) for "D-many a. First, assume that Pa Ih fa 'E [T] for P-many a and £x 
k < OJ. If g < p, we can find a decreasing sequence {(f}i<k and a t E oj^ such that 
(f = q and < p^P^'> for any i < k. Therefore, \\- f\k = k"' ot and, for P-many a, 
Qa fa\k = k^ o t, so k'^ o t E T. 

Now, assume that Pa 1)^ fa £ [^] for "D-many a. Without loss of generality, we may 
assume that there is a fc < a; such that Pa Ih fa\k^T for "D-many a. To prove p \\- f\k ^ T 
repeat the same argument as before, but note that this time we get ot ^T. 

For the inductive step, assume that (p(a:) is so gj{x) 2/) where 

ip{x, y) is a]^{oj^ X ojy (notice that, if this theorem is valid for all S)„-statements, then it 
is also valid for II)^). First assume that Pa Ih ^zeuj'^'fifa, z) for D-many a and, for those 
a, choose a P-name Pa such that Pa Ih '^(/o)5'o)- By induction hypothesis, p Ih ^>^, 9 ) 
where g = {ga)a<K/T). The converse is also easy. □ 

Corollary 4.4 (Shelah |S04j . see also [B?02l Lemma 0.3]). Let A be a F-name of an 
almost disjoint (a.d.) family such that Ihp |A.| > k,. Then, lhpK/x> A is not maximal. 
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Proof. Let r G P and A > k be a cardinal snch that r Ihp A = / ^ < A}. Pnt 

A = {Aa)a< k/P (this can be dehned in a similar way by associating the characteristic 
fnnction to each set), and show that it is a P'^/'D-name of an inhnite snbset of u and 
i{r) lb V^<A(|Ag n < Mo)- But this is straightforward from Theorem I4.31 □ 
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